package design;

public class leetCode50_myPow {
    public double myPow(double x, int n) {
        return n >= 0 ? quickMul(x,n) : 1/quickMul(x, -n);
    }

    public double quickMul(double x, int n){
        if(n == 0) return 1;
        double y = quickMul(x,n/2);
        //  底相同的幂想乘，等于 幂相加，如果不能整除，则相差一个x
        return n % 2 == 0 ? y * y : y * y * x;
    }
}
